POLYTOPAL LINEAR RETRACTIONS 



WINFRIED BRUNS AND JOSEPH GUBELADZE 

Abstract. We investigate graded retracts of polytopal algebras (essentially the 
homogeneous rings of affine cones over projective toric varieties) as polytopal 
analogues of vector spaces. In many cases we show that these retracts are again 
polytopal algebras and that codimension 1 retractions factor through retractions 
preserving the semigroup structure. We expect that these results hold in general. 
This paper is a part of the project started in | BG1 , BG2| , where we have in- 



vestigated the graded automorphism groups of polytopal algebras. Part of the 
motivation comes from the observation that there is a reasonable 'polytopal' gen- 
eralization of linear algebra (and, subsequently, that of algebraic if-theory). 



1. Introduction 

The category Vect^ of finite-dimensional vector spaces over a field k has a natural 
extension that we call the polytopal k-linear category Pol^. The objects of Pol^ are 



the polytopal semigroup algebras (or just polytopal algebras) in the sense of [PGT |. 
That is, an object A e | Polfe | is (up to graded isomorphism) a standard graded 
/c- algebra k[P] associated with a lattice polytope P C M". The morphisms of PoU 
are the homogeneous fc-algebra homomorphisms. Here, as usual, 'standard graded' 
means 'graded and generated in degree 1', and a lattice polytope is a finite convex 
polytope whose vertices are lattice points of the integral lattice Z" C M". 

The generators of k[P] correspond bijectively to the lattice points in P, and their 
relations are the binomials representing the affine dependencies of the lattice points. 
More precisely, let Lp denote the set of lattice points in P. Then Sp is the sub- 
semigroup of Z""^^ generated by 

Ep = {{x,l)\xeLp}. 

and k[P] = k[Sp] is the semigroup algebra of Sp with coefficients in k (in [BGT, 
BGl, BG2] we have always used the notation k[Sp]). Unless specified otherwise, we 
will identify the sets Lp and Ep. 

The category PoU- contains Vect^ as a full subcategory. In fact, we can iden- 
tify a vector space with the degree 1 component of its symmetric algebra, which, 
upon the choice of a basis, can be considered as a polynomial ring k[Xi, . . . 
This polynomial ring is isomorphic to the polytopal algebra fc[A„_i] defined by the 
{n — l)-simplex A„_i. Vector space homomorphisms extend to homomorphisms of 
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symmetric algebras, and thus to homomorphisms of the corresponding polytopal 
algebras. 

Observe that polytopal algebras are essentially the homogeneous coordinate rings 
of projective normal toric varieties. Actually, one needs the extra condition of very 
ampleness for the underlying polytope to get such a homogeneous coordinate ring 
(see [BG1,§5] for details). 

Our investigation of polytopal algebras is motivated by two closely related goals: 
(1) to find the connections between the combinatorial structure of P and the alge- 
braic structure of k[P], and (2) to extend theorems valid in Vectfc to Pol^. 

It follows from | |Gu| | that an algebra isomorphism of k[P] and k[Q] implies the 
isomorphism of P and Q as lattice polytopes. This result identifies the objects of 
the category Pol of lattice polytopes with the objects of Pol^ (up to isomorphism), 
but there remains the question to which extent the morphisms in PoU are determined 
by those in Pol, namely the Z-affine maps between lattice polytopes. Similarly one 
must ask whether certain classes of morphisms in Pol^ can be described in the same 
way as the corresponding classes in Vect^. 

As we have shown in ||BG1|| , there is a total analogy with the linear situation for 



the automorphism groups in Pol^ (called polytopal linear groups in |PG1|| ): they are 
generated by elementary automorphisms (generalizing elementary matrices), toric 
automorphisms (generalizing diagonal invertible matrices) and automorphisms of 
the underlying polytope; moreover, there are normal forms for such representations 
of arbitrary automorphisms. (In ||BG2|| this analogy has been extended to automor- 



phisms of so-called polyhedral algebras.) 

In the present paper we study retractions in PoU, that is, idempotent homoge- 
neous endomorphisms of polytopal algebras and their images. Our results support 
the following two conjectures: 

Conjecture A. The images of retractions in Polk are polytopal algebras. 

Conjecture B. A codimension 1 retraction factors through either a facet projection 
or an affine lattice retraction of the underlying lattice polytope. 

These conjectures generalize the standard facts that every finitely generated vector 
space has a basis and that an idempotent matrix is conjugate to a sub-unit matrix 
(ones and zeros on the main diagonal and zeros anywhere else). Conjecture B 
must be restricted to codimension 1 since there exist counterexamples for higher 
codimension. 

In the following we say that a retraction /i of a polytopal algebra is polytopal if 
Im(/i) is a polytopal algebra, and codimension 1 retractions satisfying the stronger 
condition of Conjecture B are called tame (the notion of tameness has a natural 
generalization to higher codimension). We will provide evidence supporting Conjec- 
tures A and B by proving them in number of special cases (we always assume that 
the field k is algebraically closed): 



(1) If dimlm(/i) < 2, then h is polytopal (Theorem 2.2). 

(2) Retractions of normal polytopal algebras C that arise from a tensor product 
decomposition A® B = C oi graded fc-algebras are polytopal; in other words. 
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graded tensor factors of normal polytopal algebras are again polytopal (Theo- 
rem 

(3) If Im(/i) = k[Q] for a lattice subpolytope Q of P such that Q meets the interior 
of P, then h is tame (Theorem |7.2| ). 

(4) If Im(/i) = k[Q], but the subpolytope Q is contained in the boundary of P, 



then h need not be tame (Examples 5^ and p.3| ) in general. However, it is 
tame if codim(/i) = 1 (Theorem |7.3| ). 

(5) If /i is a codimension 1 retraction such that gr. aut^(Im(/;,)) contains a torus of 
dimension dimlm(/i) whose action can be extended algebraically to k[P], then 
h is tame (Theorem |7.5D . 

(6) If dim(P) < 2, then all codimension 1 retractions of k[P] are tame (Theorem 



In Section P we discuss the class of segmentonomial ideals, that is, ideals generated 
by polynomials / whose Newton polytope has dimension < 1. Section ^contains a 



review of the results of BGl 



Conventions and terminology. The basic facts about affine semigroup rings can be 
found in |PH| , Chap. 6] and ||Gi|| . For toric varieties we refer the reader to |Pu[ |Oda |. 



Newton polytopes are treated in ||GKZ| 



By k we will always denote a field, and we set k* = k \ {0}. Z, Q, R are the 
rational, integer and real numbers and Z+, Q+, M+ are the sub-semigroups of non- 
negative elements. 

An affine semigroup is a finitely generated subsemigroup of a free abelian group. 
The group of differences of a semigroup S will be denoted by gp(5'). An affine semi- 
group is positive if its maximal subgroup is trivial. A positive affine semigroup can 
be embedded into a free commutative semigroup Z™, thus the semigroup ring k[S] 
has a (non- unique) grading k[S] = fc©Ai©A2© - ■ ■ making all nontrivial elements of 
5* homogeneous of positive degree. The uniquely determined minimal generating set 
of a positive affine semigroup S coincides with its set of indecomposable elements. 

In M ® gp(5') the semigroup S spans the cone C{S). 

An affine semigroup S is called homogeneous if S does not have nontrivial in- 
vertibles and its irreducible elements are contained in some proper hyperplane of 
M®gp(S'). This condition is equivalent to the requirement that the semigroup ring 
k[S] is a standard graded ring in which S consists of homogeneous elements. Al- 
ternatively, there is a lattice polytope P and a subset X C Lp such that k[S] is 
isomorphic to the subalgebra of k[P] generated by X. 

We put rank(S') = rank(gp(5')). An affine semigroup 5* is called normal if 

Vx G gp(5), (c G N, cxeS)^{xe S). 

The normality of S is equivalent to that of k[S]. 

The elements of an affine semigroup S will be called terms of k[S], while the 
elements of type as G k[S], a & k, s E S, will be called monomials. 

For an affine semigroup S we have the embeddings 



S C gp(5) CM® gp(^) 



prank(5) 
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Therefore, we can speak of the convex hull conv(X) of a subset X C S* in ]R(8)gp(<S'). 
For an element f & k[S] there is a unique canonical representation 

ses 

The polytope 

conv({s e 5 I as 7^ 0}) C R ® gp(^) 

is called the Newton polytope of /, which we denote by N(/). We will frequently use 
the formula 

N(/5)=N(/) + N(^), 
where '+' denotes the Minkowski sum of convex polytopes: 

P + Q^{x + y\xeP, yeQjcM.'', P c M", g C K". 

As remarked already, a lattice polytope P C is a finite convex polytope whose 
vertices belong to the integral lattice Z". It is called normal if k[P] is normal. 

Let C Z" be an affine semigroup. The semigroup operation in S is written 
additively when we do linear algebra in Z", and multiplicatively when S is considered 
as the set of terms in k[S]. 

Finally, we adopt the blanket assumption that the field k is algebraically closed, 
unless specified otherwise. 

2. Retracts of dimension two 

A retract of a /c-algebra A is an algebra B such that there exist A;-homomorphisms 
f : B ^ A and g : A ^ B with g o f = 1^. This is equivalent to saying that there 
is an endomorphism h : A ^ A such that /i^ = /i and Im(/i) pa B. We will 
call such g and h retractions and will frequently make passages between the two 
equivalent definitions. Moreover, all the retractions considered below are supposed 
to be graded. For a retraction h as above we put 

codim(/i) = dim(A) — dim(P). 

The arguments used in the sequel need k to be algebraically closed. Wc do not know 
whether the following implication holds for a retraction h : A ^ A, A & \ Pol^ | , 
over a not necessarily algebraically closed field k: 

k <S) h is polytopal (tame) =^ h is polytopal (tame) 

{k is the algebraic closure). 

That polytopality is in general not an invariant property under scalar exten- 
sion/restriction is exhibited by the following 

Example 2.1. Consider the standard graded R-algebra 

A = R[X, Y, Z]/{X^ + Y^ + Z^). 

Then A is a factorial non-polytopal algebra over M while C ® A is isomorphic to the 
polytopal algebra C[2Ai] defined by a lattice segment 2Ai of length 2. 

The factoriahty of A is proved in [Fo,§ll]. But the only factorial polytopal alge- 
bras (over any field) are polynomial algebras - an easy observation. Hence A is not 
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polytopal because it is singular at the irrelevant maximal ideal. But we have the 
isomorphism 

a : C[f/^ UV, V^] = C[2Ai] ^C^A 
defined by ^ X + iY , ^ X - iY, UV ^ iZ. 

Conjecture A holds in Krull dimension < 2: 

Theorem 2.2. A retract B of a polytopal algebra A is polytopal if dim B < 2. 

The crucial step in the proof is 

Proposition 2.3. Let k be an algebraically closed field and A a standard graded 
k-algebra of dimension 2. If A is a normal domain and the class group Cl{A) is 
finitely generated, then A is isomorphic to k[cAi] as a graded k-algebra for some 
c G N (as usual, Ai is the unit segment). 

Proof. We have the projectively normal embedding of Proj(y4) given by A. There- 
fore, the projective curve Proj(74) is normal and thus smooth. Consider the exact 
sequence 

^ Z ^ Cl(Proj(A)) ^ C\{A) 0. 
of Weil divisors arising from viewing Spec(yl) as a cone over Proj(y4) ( ||Ha] , Ex. 
11.6.3(b)]). Since Cl(yl) is finitely generated, so is Cl(Proj(^)). In particular the 
Jacobian J(Proj(A)) ^ Cl°(Proj(A)) is trivial (Cl° denotes de gree zero divisor 
classes). Therefore the genus of Proj(yl) is 0, or equivalently Proj(y4) ^ P^. Using 
the normality of A once again we get 

oo 

A^^H^iFlC""') 

for some very ample line bundle C on P^. But due to the equality Pic(P^) = Z such 
a line bundle is a positive multiple of 0{1), and hence A is the Veronese subalgebra 
of the polynomial algebra k[Ai\ of some level c G N. □ 

Proof of Theorem |^.^ . In case dim(i?) = 1 it is easy to see that B ^ k[X]. 

Consider the case dim[B) = 2. We write A = k[P] and denote the retraction 
A B G Ahj g. Consider the set {Sp fl KeT{g)) C k[P] of monomials. There is a 
unique face F G P such that {Sp fl Ker(5f)) = {Sp \ Sp) and k[P]/{Sp fl KeT{g)) is 
naturally isomorphic to k[F]. Then g is a composite of the two retractions 

k[P] ^ k[F] A B 

where p is the homomorphism induced by g. Observe that p is in fact a retraction 
as it is split by tcIb- 

Therefore we can from the beginning assume that {Sp fl KeT{g)) = 0. In this 
situation g extends (uniquely) to the normalizations 

(1) k[P]=k[Sp]^B. 
This extension is given by 

Vz G Sp, g{z) = ^7^, where x,y E Sp and z = —. 

9{y) y 
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It is known that the semigroup SnP is normal for all natural numbers n > dim(P) — 1 



BGT|| . Therefore, by restricting the retraction (1) to the nth Veronese subalgebra 
for such a number n, we get the retraction 

(2) k[nP]^B^^y 

Let us show that Cl(i?(n)) is finitely generated for n > dim(P) — 1. We choose a 
lattice point x of SnP that is in the interior of the cone C{Sp). By localization (2) 
gives rise to the retraction 

(3) {xUx))~'k[nP] ^ 

Since {xgn{x))~^ k[nP] is a localization of the Laurent polynomial ring x~^k[nP] = 
k[gp{Snp)], it is a factorial ring. Then its retract ((7„(x))~^i?(„) is factorial as well 



(for example, see [|Cos|| ). By Nagata's theorem Cl(i?(„)) is generated by the 



classes of the height 1 prime ideals of containing gn{x) - a finite set. 

It is also clear from (2) that is generated in degree 1. Consequently, by 



Proposition |2.3| for each n > dim(P) — 1 there is a natural number c„ and an 
isomorphism 

(fin ■ 5(n) k[CnAi]. 

We now fix such a number n. Restricting and (fn+i to the iterated Veronese 
subalgebra P(„(„+i)) = (-B(„))(„+i) = (-B(„+i))(n) we obtain two isomorphisms of 
B(n{n+i)) with A;[c„(„+i) Ai]. It follows that there exists c G N with c„ = cn and 
Cn+i = c{n + 1), and furthermore the restrictions of and ifn+i differ by an 
automorphism of k[cn{n+i)^i]- However, each automorphism of k[cn{n+i]^i] can be 
lifted to an automorphism of A;[Ai], and then restricted to all Veronese subrings 
of /c[Ai]. (This follows from the main result of |[BG1|| .) Therefore we can assume 
that the restrictions of cpn and ^Pn+i coincide. Then they define an isomorphism 
of the subalgebra V of B generated by the elements in degree n and n + 1 to the 
corresponding subalgebra of /i;[Ai]; see Lemma p.4| below. Taking normalizations 
yields an isomorphism B ^ /c[cAi]. But then B = k[cAi] as well, because B and B 
coincide in degree 1 (being retracts of algebras with this property). □ 

Lemma 2.4. Let A and B be 'L-graded rings. Suppose that B is reduced. If the 
homogeneous homomorphisms ip : — > and ip : A(n+i) -B(n+i) coincide 
on ^(n(n+i)); thcn they have a common extension to a homogeneous homomorphism 
X : V ^ B, where V is the subalgebra of A generated by A(^n) and A(^n{n+i))- If, in 
addition, A is reduced and ip and ip are injective, then x is also injective. 

Proof. One checks easily that one only needs to verify the following: if uv = u'v' for 
homogeneous elements u,u' G A{n), v,v' G A(^n+i)^ then ip{u)ip{y) = (p{u')ip{v'). As 
B is reduced, it is enough that {(p{u)^{v) — Lp(u')^{v'))'^^^^^^ = 0. Since 

„P(„')n(n+l)-p^ ^P(^')n(n+l)-p ^ p G [0, n{n + 1)], 

this follows immediately from the hypothesis that ip and coincide on A(^n{n+i))- 

If A is reduced, then every non-zero homogeneous ideal in A intersects A(^n{n+i)) 
non-trivially, and this implies the second assertion. □ 
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3. Tensor factors 

In this section we examine a special case of conjecture A. Suppose 

A = A; © © ^2 © ■ ■ ■ and A = k ® Bi ® B2 ® ■ ■ ■ . 

are (standard) graded. Then, as usual, their tensor product (over k) is the (standard) 
graded algebra 

A^kB = k®Ci®C2®--- , Ch= (Ai ©fc Bj). 

i+j=h 

Clearly, A is a graded retract of A © i? - one just considers the retraction 

A(E)B^^^A^k = A, 

where ttb '■ B ^ k is the augmentation with Ker(7rB) the irrelevant maximal ideal. 

In the special case of polytopal algebras A = k[P] and B = k[Q] we have the 
following easily verified formula 

fc[P]©A;[g] ^ A;[join(P,g)]. 



We recall from |PG2|| that a lattice polytope R is a join of two lattice polytopes P 
and Q if -R has two faces isomorphic to P and Q as lattice polytopes, the affine hulls 
of these faces do not intersect each other in the affine hull of R, and L/j = Lp U Lg. 
Clearly, in this situation R is the convex hull of these faces. (Note that R is unique 
up to an isomorphism of lattice polytopes.) 

Theorem 3.1. If A and B are two standard graded k-algebras such that A © S ^ 
k[P] for some normal lattice polytope P, then both A and B are polytopal. 

In particular, we obtain the splitting off property of polytopal extensions: 

{A © k[Q] ^ k[P]) ^ {A^ k[R] for some R) 

if P is a normal lattice polytope. 

An essential step in the proof of Theorem is the special case when one of the 
factors collapses into the cone over a point, that is a polynomial ring in one variable. 



Proposition 3.2. Let A be as in Theorem \3.1\ and P be any lattice polytope. If 
A[X] ^ k[P] as graded algebras (X a variable) then there is a polytope R for which 
A ^ k[R]. 



Remark 3.3. Let us call an ideal / binomial if it is generated by monomials aT and 
binomials T — f3T' where a,f3 & k* and T, T' denote terms. The arguments in the 
proof of Proposition |3.2| , presented below, yield the following more general result: 
for a not necessarily algebraically closed field k and an ideal I G k [Xi , . . . , X„] the 
ideal 

Ik[Xi,... C k[Xi,... ,Xn,X] 

can be transformed into a binomial ideal by a linear automorphism of k[Xi, . . . , 
X] if and only if this is possible for / in k[Xi, . . . , X^]. 
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Several times we will use the following theorem |[ES| , 2.6] characterizing binomial 
prime ideals in affine semigroup rings over algebraically closed fields. (In |[ES|| the 
theorem is given only for polynomial rings, but the generalization is immediate.) 

Theorem 3.4. Let k be an algebraically closed field. A binomial ideal I in an affine 
semigroup ring k[S] is prime if and only if the residue class ring k[S]/I contains 
a (multiplicative) affine semigroup S' such that k[S]/I = k[S'] and, moreover, the 
natural epimorphism k[S] k[S'] maps the monomials in k[S] to those in k[S']. 

Proof of Proposition \3.^ . Since polytopal algebras are precisely the standard graded 



affine semigroup rings coinciding with their normalizations in degree 1 [PGTf , we 
only need to show that A is a semigroup ring. 



Theorem 3.4 reduces the proposition to the assertion on binomial ideals I dis- 



cussed in Remark where the ideal I to be considered is the kernel of a surjection 

k[X,,...,Xr]^A. 

We set Xn+i = X. By hypothesis there exists a linear transformation \Ef, 



^{Xj) — tiiXi + ■ ■ ■ + tinXn + tin+lXn 



+1) 



i G [l,n + 1], 



tij G kj 



such that \l/(JA;[Xi, . . . , X„+i]) is binomial. For all j G [1, n] we consider the surjec- 
tion 



71 j : k[Xi, 



, Xn+i] k[Xi, . . . , Xn], nj{Xi) — Xj, 7rj{Xn+l) — Xj. 

We define the linear endomorphisms Eq and Ej, j G [1, n] of k[Xi, . . . , X„] by 

Eo{Xi) = tiiXi H h tinXn, i G [1, n] 

£j{Xi) = tiiXi -|- ■ ■ ■ -|- tinXn + tin+iXj, i G [l,n]. 

There exists j for which Ej is an automorphism. In fact, let T denote the (n -|- 
1) X (n + 1) matrix (tij). If Eq is not an automorphism, then the nx n submatrix T' 
of T consisting of the intersection of the first n rows with the first n columns of T 
has rank n — 1 and the larger submatrix T" consisting of the first n rows has rank 
n (otherwise rankT < n + 1).) There exists j G [1,?^-] such that the jth column of 
T' lies in the vector space U spanned by the remaining n — 1 columns of T', but the 
{n + l)th column of T" does not belong to U. If we replace the jth column of T' by 
its sum with (n -|- l)st column of T", we obtain an n x n matrix of rank n, and this 
matrix defines the automorphism Ej. 

There exists a unique epimorphism z/ : k[Xi, . . . ,Xn,Xn+i] — * k[Xi, . . . ,X„] 
making the diagram 



k[Xi 



, Xn, X, 



n+l\ 



k[Xi, . . . , Xn, -^n+l] 



k[X,,...,Xn] — ^ fc[Xi,... ,X„], 

commutative. Since i^(Xj) = Xi for z G [1, n], we have z/(/A;[Xi, 
and TTj maps binomial ideals to binomial ideals. 

Two more auxiliary facts: 



• , Xn, Xn+l]) — I, 
□ 
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Lemma 3.5. Let S be a positive affine semigroup. Then the graded ring 

grm(^['5]) = gr^(A;[5]m) 
is a domain if and only if S is homogeneous. 

Proof. If S is not homogeneous, then among the relations between the irreducible 
elements of S there occurs an equation 

si' ■■■s"/ = s\' ■■■sl^, ai + ■ ■ ■ + < 61 + ■ ■ ■ + 6^, 

for some aj,6j > 0. But then sT"^ ■ ■ ■s^"'' = in gr^(/c[5']), where Si denotes the 
residue class of Si in m/m^. Since these are nonzero classes we get a contradiction. 
The other implication is clear. □ 

Lemma 3.6. Let S he a normal positive affine semigroup. For an edge E of the 
polyhedral cone C{S) spanned by S in M. <^ gp('S') let xe be the generator of the 
subsemigroup EnS C S (isomorphic to Z+ ) and let x'^S denote the sub-semigroup 
of gp{S) generated by S U {x^^,x~^'^, . . . }. Then 

X S ~ ^ S 

for some normal positive affine semigroup S' . 

For example, this is proved in [Pu| , §2]. 

Proof of Theorem \3. i| . As A and B are retracts of k[P] they have to be normal 
domains. 

We denote by X and Y the affine normal toric varieties corresponding to A and 
B. The two irrelevant maximal ideals will be denoted by rriA and respectively. 

Let y & Y he any smooth point. Then for the local ring of the point (ttia,?/) G 
X X y we have 

gr(C(mA,y)) ~ • • • ' >dim(B)]- 

as graded algebras (the Yi are indeterminates over A). 

On the other hand, identifying X x F with the variety maxSpec(A;[P]) we see that 
there is a maximal ideal n (Z k[P] such that 

gr(0(^„,))^gr„(A;[P]„). 

By an iterated use of Lemma |3.6| we get 

k[P],^{k[S][T,,T{\...,Ts,T:^]\ 

for some positive normal affine semigroup 5, an integer s > 0, and a maximal 
ideal r C fc[S'][Ti, T^"^, . . . ,Ts,T~^], containing \ {1}. Since k is algebraically 
closed there are elements G k* such that r is generated by the maximal 

monomial ideal to C k[S] and {Ti — ai, . . . ,Ts — a^}. Therefore one has a natural 
graded isomorphism 

gr„(A;[^p]n) ^ (gr,^(A;[^],J)[ri, . . . , r,] 

for Ti = Ti- ai. 
Consequently, 

. . . , ydim(B)] ~ (gr,^(A;[^].o))[n, • • • , r,] 
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as graded algebras. By Lemma ^]5| 5 is a homogeneous affine semigroup. Then, 
clearly, S* ~ S'g for some normal polytope Q and we get the graded isomorphism 

. . . , Fdim(B)] ~ k[Q][n, ... ,Ts]^ k[]oin{Q, A,_i]] 

(As_i denotes the (s — l)-unit simplex). By an iterated use of Proposition |3.2| we can 
split off the polynomial extension on the left. That is, A is polytopal. By symmetry 
B is also polytopal. □ 



Remark 3.7. As a consequence of one can show that any retract of a poly- 
topal algebra defined by a single equation is polytopal. In fact, suppose that 
k[P] = k[Xi, . . . , Xn]/{b) where 6 is a binomial of degree d > and denote the 
natural epimorphism from k[Xi,...,Xn\ onto k[P] by vr. Let h he a retraction 
of k[P], yi,...,ym a /c-basis of Im(/i)i and zi,...,Zp a /c-basis of Ker(/i)i. Let 
g : k[Yi, . . . , Ym] — > lm{h) be given by giYj) = yi, and let 7 be the (unique) epimor- 
phism k[Xi, . . . , Xn] — > k[Yi, . . . , Ym] with (707 = hon. Then Ker(5f) is generated by 
7r(6). If 7r(6) = 0, then lm{h) is a polynomial ring. Otherwise b' = 7i{b) is of degree 
d. Now we extend g to the epimorphism g' : {k[Yi, . . . , Ym]/{b'))[Zi, . . . , Zp] — > fc[P] 
with g'{Zi) = Zi. Comparing Hilbert functions we see that g' is an isomorphism, 
and Proposition shows that Im(/i) ^ A;[Yi, . . . , Y^/{b') is polytopal. 



4. Polytopal linear groups 

Here we survey the relevant part of ||BG1|| that will be used in the sequel. Through- 
out this section A; is a general (not necessarily algebraically closed) field. 

For a lattice polytope P the group ^k{P) = gr. aut(A;[P]) is a linear fc-group in 
a natural way. It coincides with GL„(fc) in the case P is the unit {n — l)-simplex 
A„_i. The groups Ti^{P) are called polytopal linear groups in |[BG1| ]. 

An element v G Z*^, f 7^ 0, is a column vector (for P) if there is a facet F C P 
such that X + f G P for every lattice point x G P \ P. The facet P is called the 
base facet of v. The set of column vectors of P is denoted by Col(P). A pair (P, v), 




Figure 1. A column structure 



V G Col(P), is called a column structure. Let (P, f ) be a column structure and 
Pi, C P be the base facet for v G Col(P). Then for each element x G we set 
ht^(x) = m where m is the largest non- negative integer for which x + mv G Sp. 
Thus htt,(x) is the 'height' of x above the facet of the cone C{Sp) corresponding to 
P„ in direction —v. It is an easy observation that x + ht^(x) ■ v G Sp^ C for any 
X G Sp. 
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Let (P, v) be a column structure and A e /c. We identify the vector v, representing 
the difference of two lattice points in P, with the degree element (f , 0) G gp(S'p) C 
k[gp{Sp)]. Then the assignment 

x ^ (1 + At;)^*"(^)x. 

gives rise to a graded fc- algebra automorphism of k[P]. Observe that becomes 
an elementary matrix in the special case when P = A„_i, after the identifications 
/c[A„_i] = k[Xi, . . . ,Xn] and Tk{P) = GL„(A;). Accordingly is called an elemen- 
tary automorphism. 

In the following A| denotes the additive group of the s-dimensional affine space. 

Proposition 4.1. Let vi, . . . ,Vs be pairwise different column vectors for P with the 
same base facet F = P^^, i = 1, . . . , s. 

(a) The mapping 

^■-K-^ r,(P), (Ai, . . . , A,) ^ e,^^^ o . . . o e^;, 

is an embedding of algebraic groups. In particular, e^' and e^j commute for all 
i, J e {1, . . . , s} and (e^i o ■ ■ • o e^i)'^ = e^^^ o ■ ■ ■ o e-/^ 

(b) For a; G Lp with htt,j(x) = 1 one has 

etl°---° e^:(a;) = (1 + ^i^i + ■■■ + XsVs)x. 

The image of the embedding ip given by Lemma |4.1| is denoted by A{F). Of 
course, A(F) may consist only of the identity map of k[P], namely if there is no 
column vector with base facet F. 

Put n = dim(P) + 1. The n-torus T„ = (A;*)" acts naturally on k[P] by restriction 
of its action on A;[gp(S'p)] that is given by 

(^1, • • • ,^n+i)(ei) = ^Ci, ie[l,n]. 

Here Ci is the i-th element of a fixed basis of gp(5'p) = Z". This gives rise to an 
algebraic embedding T„ C rfc(P), whose image we denote by Tfc(P). It consists 
precisely of those automorphisms of k[P] which multiply each monomial by a scalar 
from k*. 

The (finite) automorphism group S(P) of the semigroup Sp is also a subgroup of 

r,(P). 

Theorem 4.2. Let P be a convex lattice n-polytope and k a field. Every element 
7 G rfc(P) has a (not uniquely determined) presentation 

7 = «! o ^2 o ■ ■ ■ o o r o a, 

where a G S(P), r G Tfc(P), and ai G A(Pj) such that the facets Fi are pairwise 
different and i^Lp^ < #Lp.^^, i E [l,r — 1]. 

For any positive affine semigroup S and any grading 

k[S] = k® Ai® A2® ■ ■ ■ , 
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making all non-unit monomials homogeneous of positive degree, the automorphisms 
of k[S] that multiply monomials by scalars from k* constitute a closed rank (5) -torus 

MS) C gr. ^nt,{k[S]), Tk{S) ^ (ky^^'-^'K 

This torus is naturally identified with the set of fc-rational points of the open sub- 
scheme 

Spec(fc[gp(5)]) C Spec(fc[^]). 

and is called the embedded torus. In case k is infinite, the embedded torus is maximal 
(by literally the same arguments as at the end of §3 in | BG1|] ). 



5. The structure of retractions 

Now we first consider Conjecture B in detail and then observe that it does not 
admit a direct extension to codimension > 2. 

Let P C be a lattice polytope of dimension n and F <Z P a. face. Then there 
is a uniquely determined retraction 

Tip ■■ k[P] k[Fl npix) =0 for a; G Lp \F. 

Retractions of this type will be called face retractions and facet retractions if F is a 
facet or, equivalently, codim(7ri;') = 1. 

Now suppose there are an affine subspace H cMJ^ and a vector subspace W cM."' 
with dim W + dim H = n, such that 

LpC U (x + W). 

xeLp nH 

(Observe that dim(ifnP) = dim if.) The triple (P, H, W) is called a lattice fibration 
of codimension c = dim W, whose base polytope is P (1 H; its fibers are the maximal 
lattice subpolytopes of (x + W) fl P, x G LpHH (the fibers may have smaller 
dimension than W) . P itself serves as a total polytope of the fibration. If = M.w is 
a line, then we call the fibration segmental and write (P, H, w) for it. Note that the 





1 

w 






H 













Figure 2. A lattice segmental fibration 

column structures introduced in Section ^ give rise to lattice segmental fibrations in 
a natural way. 
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For a lattice fibration (P, if, W) let L G 1/^ denote the subgroup spanned by Lp, 
and let Ho be the translate of H through the origin. Then one has the direct sum 
decomposition 

L^{LnW)® {Lr\Ho). 

Equivalently, 

gp{Sp) = L © Z = {gpiSp) n Wi) © gpiSpnH,). 

where Wi is the image of W under the embedding — > R"^"*"^, w i— > {w, 0), and Hi 
is the vector subspace of R"+^ generated by all the vectors {h, 1), h & H. 
For a fibration (P, if, W) one has the naturally associated retraction: 

PiP,Hm:k[P]^k[P^H]- 

it maps Lp to 'LpoH so that fibers are contracted to their intersection points with 

the base polytope P (1 H. 

Clearly, if / : A;[P] ^ k[P] is a retraction, then for any graded automorphism a of 
k[P] the composite map = aofoa~^ is again a retraction and Im(/") = Q;(Im(/)) 
and Ker(/") = a(Ker(/)). Now the exact formulation of Conjecture B is as follows. 

Conjecture B. For a codimension 1 retraction f : k[P] — > k[P] there is a E ^k{P) 
such that = io g for a retraction g of type either ttf or P{p,H,w) o-i^d l : Im.{g) — > 
k[P] a graded k-algehra embedding. 

In other words this conjecture claims that any codimension 1 retraction can be 
'modified' by an automorphism so that the corrected retraction factors through a 
retraction preserving the monomial structure. 

The explicit description of the embeddings i is not addressed in this paper. 

A necessary condition for Conjecture B is that any codimension 1 retraction / 
can be modified by a graded automorphism « so that has either a homogeneous 
binomial of degree 1 or a monomial of degree 1 in its kernel. A weaker condition is 
that Ker(/") contains a homogeneous binomial of degree > 1 (evidently this holds 
if there is a monomial in Ker(/")). 

We remark that even an example of just an endomorphism in Pol^, such that 
Ker(/") contains no (homogeneous) binomial for any a, is not readily found. How- 
ever, such exists, even in the class of codimension 2 retractions. 

The examples below are constructed from joins of polytopes. The following lemma 
enables us to describe Tk{R) for R = join(P, Q) under a mild assumption on P and 
Q. We identify them with the corresponding faces of R. 

Lemma 5.1. Let P and Q be lattice polytopes, both having interior lattice points. 
Then Col(join(P,g)) = Col(P) U Col(g). 

Proof. That each of the column vectors of the polytopes serves as a column vector 
for join(P, Q) is clear. 

Now let V e Col(join(P, Q)). li vis parallel to either P or Q then either v e Col(P) 
OT V & Co\{Q) since Ljoin(p Q) = Lp U Lq. So without loss of generality we can assume 
that V is parallel neither to P nor to Q. Since P and Q span join(P, Q) they cannot 
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be contained simultaneously in the base facet of v. But then either p+v G join(P, Q) 
or q + V E join(P, Q) for suitable vertices p E P and q E Q. We get a contradiction 
because one of the points r + v or s + v is outside join(P, Q) for interior lattice points 
r e P, seQ. □ 



Example 5.2. Let Q be the lattice triangle spanned by (0, —1), (—1, 0), and (1, 1). 
Then Q contains only one more lattice point, namely (0, 0). Identifying U with (0, 0), 

V with (0, —1), and W with (—1, 0) we see that the polynomial ring k[U, V, W] can be 
embedded into k[Q] such that the indeterminates correspond to lattice points. More- 
over, k[gp{SQ)] is then just the Laurent polynomial ring k[Z^] = k[U^^, V^^, W^^]. 

Let h' : k[X, Y] k[U, V, W] be defined by h'{X) = U + V, h'{Y) = U + W. Then 
h' induces a retraction h of k [U, V, W, X, Y] , namely the retraction mapping X and 

Y to h'{X) and h'{Y) respectively and leaving U, V, W invariant. This retraction 
extends in a natural way to retraction of V"^^, W^^, X, Y], and can then be 
restricted to 

k[Q] ® A;[Ai] C k[U^\ X, Y] 

where we identify k[X, Y] with the polytopal ring k[Ai\ of the unit segment. It can 
further be restricted to fc[join(2Q, 2Ai)] which is embedded into k[Q] ® k[Ai\ as the 
tensor product of the second Veronese subalgebras of the normal algebras k[Q] and 
k[A,]. 

We claim that the just constructed retraction h of k[P], P = join(2(5, 2Ai), 
dimP = 4, has no conjugate h"' by an automorphism a G f^k{P) such that the 
kernel of /i" contains a binomial. 

The polytope Q has no column structures, a property inherited by 2Q. Moreover, 
both 2Q and 2Ai have interior points. Therefore the only column structures on P 
are those it gets from 2Ai (see Lemma [5!1| ) . Then every element a G f^k{P) is of the 
form r o /5, where r is a toric automorphism and (3 = 1^ (3' for some (3' G rfc(2Ai). 
Since r does not affect the monomial structure, we can assume r = 1. Furthermore 
the graded automorphisms of /c[2Ai] are all restrictions of automorphisms of k[Ai\ = 
k[X, Y] so that we have to take into account all automorphisms of k[P] induced by 
a substitution 

X ^ anX + auY, Y ^ a2iX + a22>', U ^U, V ^V, W 

with det(ajj) ^ 0. Then is induced by the substitution 

aiiX + aisF y^U + V, a^xX + 022!" ^ f/ + VT, 

leaving ?7, V, W invariant. Also /i" extends to a retraction of /c[?7^^, V^^ ^ W^^ ^ X, Y\ 
and then restricts to k[U,V,W, X,Y]. This shows that the kernel of the extension 
cannot contain a monomial; otherwise it would contain a monomial in X and Y, 
but h°' is injective on /c[X, F]. If the kernel contains a binomial b, we can assume 
that b E k[U, V, W, X, Y]. In other words, we can find a binomial in the ideal p of 
k[U, V, W, X, Y] generated by 



axiX + auY -{U + V), 



a2iX + a22Y-{U + W). 



POLYTOPAL LINEAR RETRACTIONS 



15 



Since the prime ideal p contains no monomials, we can assume that the two terms of 
b are coprime. But then b reduces to a monomial modulo one of the variables, and 
since p reduces to an ideal generated by linear forms, it reduces to a prime ideal. 
The reduction of p modulo any of the variables cannot contain another variable. 

In view of what has been said above it is natural to introduce the following 
classes of tame retractions (for arbitrary codimension) and tame morphisms in Pol^: 
a retraction f : k[P] ^ k[P] is called tame if there are a sequence of lattice polytopes 
P = Pm, Pm-1 ■ ■ ■ , Pi, Pq = Q, automorphisms G T^^Pi) and monomial structure 
preserving retractions VTj : k[Pi] k[Pi_i] such that 

/ = i O TTi O ai O ■ ■ ■ O TTm^i O ttm-l O T^m ° 

for a fc-algebra embedding t : k[Q] —>■ k[P]. 

The definition of a tame morphism is literally the same with the word 'retrac- 
tion' changed to 'morphism'. Notice that the image of a tame retraction is again 
a polytopal ring, whereas that of a tame morphism is a semigroup ring of some 
homogeneous semigroup. 

In this terminology Conjecture B merely says that all codimension 1 retractions 
are tame, while Example ^.2| shows that there are polytopal codimension 2 retrac- 
tions, which are not even tame morphisms. The following example gives a wild 
retraction that morphism is tame. 

Example 5.3. Let P be the join of 7Ai and 2Ai, and thus dimP = 3 (see Figure 
1^). It is straightforward to check that the assignment 




Figure 3. The polytopes P and P' 



Bi^A2 + As, B2^Ai + As, Bs^Ag + A^, Ai ^ Ai, z G [1, 8] 

defines a retraction h of k[P], and it is easily checked that h = l o g o f , where t is 
the natural embedding of /i;[7Ai] into k[P], f is the morphism k[P] k[P'] given by 
the assignment Ai ^-^ A'^, Bi ^ B[, and g : k[P'] k[7Ai] is a tame surjection. In 
fact, one can choose g = tcjai ° where a G A(7Ai) is an automorphism of k[P']. 
(The column vectors used for a are indicated in the figure.) 

The kernel of h is generated by Bi - {A2 + A3), B2 - {A4 + A5), B3 - {A^ + A-j). 
Assume there is an automorphism 7 G ^k{P) such that the image of this ideal 
contains a binomial or monomial of degree 1. Then 

b = ^{ci{B, - (A2 + A3)) + C2{B2 - {Ai + A,)) + csiBs - {Ae + A7)) 

is a binomial or monomial for suitable Ci, C2, C3, Cj 7^ for at least one i. In view of 
the definition of P as the join of two lattice segments with interior points, we can 
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write 7 as the composite of two automorphisms induced by automorphisms 71 of 
fc[7Ai] and 72 of /c[2Ai], respectively. In particular, if a polynomial contains a term 
'on the edge 7Ai', then so does its image under 7, and the same holds true for the 
edge 2Ai. Thus b is not a monomial. But neither can it be a binomial because then 
the polynomial 

7i(ci(/l2 + A3) + 02(^4 + A5) + csiAe + A7)) 

would be a term a with 

7-1 (a) = ci{A2 + A3) + 02(^4 + A5) + 03(^6 + A7). 

The right hand side is an 'interior polynomial' of fc[7Ai]. On the other hand, an au- 
tomorphism mapping a term to an 'interior polynomial' must preserve the monomial 
structure by [pGl| , Lemma 4.1]. 

6. Segmentonomial ideals 

For an affine semigroup S an element / G k[S] will be called segmentonomial if 
the Newton polytope N(/) C M®gp(S') has dimension < 1. (Clearly, monomials as 
well as binomials are segmentonomials.) An ideal I G k[S] is called segmentonomial 
if it is generated by a system of segmentonomials. 

It is proved in [^S[] that every minimal prime ideal over a binomial ideal of 
k[Xi, . . . ,Xn] (a polynomial ring) is again binomial. In this section we derive the 
same result for segmentonomial ideals in arbitrary affine semigroup rings. 

Theorem 6.1. Let S be an affine semigroup and I G k[S] be a segmentonomial 
ideal. 

(a) A minimal prime overideal I G p G k[S] is binomial, and k[S]/I is again an 
affine semigroup ring. 

(b) Suppose that ht(/) = 1, / G /, dim(N(/)) = 1, and p is as above. Then for 
every system of pairwise distinct lattice points xi, . . . , Xm G Lp, such that none 
of the pairs [xi, Xj), i 7^ j , spans a line in M.®gp{S) parallel to N(/), the residue 
classes Xi, . . . ,Xm constitute a k-linearly independent subset of k[S]/p. 

Proof. We prove claim (a) by induction on r = rank(S'). Claim (b) will follow 
automatically from the description of p derived below. 

For r = there is nothing to show. Assume the theorem is proved for semigroups 
of rank < r and choose a segmentonomial / G /. Then p contains a minimal prime 
po over the principal ideal (/). Assume that po is a binomial ideal. By Theorem 
|3^ , A;[5']/po ~ k[Si\ for some affine semigroup Si and such that monomials in k[S] 
go to monomials in A; [Si]. But then segmentonomials in k[S] are likewise mapped 
to segmentonomials in ^[51]. This holds true because affinely independent terms lift 
to affinely independent terms. By induction hypothesis the image of p in k[Si\ is 
binomial. Since binomials can be lifted to binomials in k[S], we conclude that p is 
binomial. 

The general situation thus reduces to the case in which / = (/) for some seg- 
mentonomial f k[S] and ht(/) = ht(p) = 1. 
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If p contains a monomial, then p is a height 1 monomial prime ideal, and we are 
done. 

Otherwise 5* fl p = 0. Consider the localization p A;[gp(5')]. It is a height 1 prime 
ideal in the Laurent polynomial ring A;[gp(5')]. Therefore, pA;[gp(5')] = /o^[gp('S')] 
for some prime element /o G A;[gp(S')]. 

Also /o is segmentonomial. In fact, we have / = /o/i for some fi G A;[gp(S')] 
implying the equality N(/) = N(/o)+N(/i) for the corresponding Newton polytopes. 
Since dimiV(/o) = is excluded, dim(N(/o)) = 1. Multiplying /o by a suitable term 
from gp(S') we can achieve that the origin G M (8) gp(5') is one of the end-points of 
N(/o). 

Let £ C M ® gp(5') denote a rational line containing N(/o). In a suitable basis of 
the free abelian group gp(5') the line i becomes a coordinate direction. Therefore, 
we can assume that 

k[gp{S)]=k[X-,,X^K... ,x,„x-'] 

and that /o is a monic polynomial in Xi. Since k is algebraically closed, if follows 
that fo — Xi — a for some a & k. Since p does not contain a monomial, one has 

p = p k[gp{S)] n k[S] = (Xi - a)k[Xi,X{\ . . . ,Xn,x^'] n k[S]. 

Thus p is the kernel of the composite homomorphism 

k[S] k[x^, x-\ . . . , X-'] k[x^, x-\ . . . , x-^\ 

This is a homomorphism mapping the elements of S to Laurent monomials in 
X^^, . . . , Xn^ ^n^-, and therefore p is generated by binomials. □ 

7. Based retractions 

Throughout this section we suppose that h ■.k\P\^ A;[P] is a retraction and that 
A = Im(/i). We also assume P C M", dim(P) = n, gp(5'p) = Z"+^ (and that k is 
algebraically closed.) 

Lemma 7.1. The following conditions are equivalent: 

(a) there is a subset X G Lp such that the restriction h : k[Sx] A is an 
isomorphism, where k[Sx] C k[P] is the subalgebra generated by the semigroup 

Sx = {X) C Sp, 

(b) there is a (dim(A) — 1)- dimensional cross section Q of P by a linear subspace 
H such that Q is a lattice polytope (i. e. the vertices of Q are lattice points) 
and 

h\k{Q] ■■ k[Q] A 
is an isomorphism. In particular, A is a polytopal algebra. 

Proof. We only need to derive (b) from (a). Let H be an affine hull of X in MJ^. 
We have to show that Q — H f] P is a, lattice polytope with Lq — X. Consider the 
subsemigroup 

S'n^{xe S\x ^ and R+x n P C //} U {0}. 
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Then h{k[SQ]) = A as well. On the other hand 

dim/c[5'Q] = dim/7 + 1 = dimfc[S'x] = dim A. 

Thus the restriction h : klSg] ^ A is also an isomorphism. It follows that X = Lq, 
and every element in 5*^ is a product of elements of X. Furthermore Q = conv(X) 
since any rational point of the complement Q \ conv(X) gives rise to elements in 
S'q \ Sx. □ 

A subpolytope Q C P as in Lemma |7[l|(b) (if it exists) will be called a base of h 
and his a. based retraction. Notice that a base is not necessarily uniquely determined. 

Theorem 7.2. Suppose a retraction h : k[P] — »• k[P] has a base Q that intersects 
the interior of P. Then h'^ = l o p(p^H,w) for some toric automorphism r G Tfc(P), 
a lattice fibration {P,H,W) and a k-algebra embedding l : k[H n P] — > k[P]. In 
particular, h is tame. 

Proof. It is not hard to check that there is no restriction in assuming that k[Q] = 
lm{h). 

Note that Ker(/i) fl = 0. In fact, if a monomial is mapped to by h, then 
Ker(/i) contains a monomial prime ideal p of height 1. Since p in turn contains all 
monomials in the interior of Sp, it must also contain monomials from Sq, which is 
impossible. Thus h can be extended to the normalization k[Sp]; on A; [S'q] C k[Sp] 
the extension is the identity. 

Set L = Z^^^, and let U be the intersection of the Q- vector subspace of Q""*"^ 
generated by Sq with L. Choose a basis Vi, ...,Vm of a complement of f/ in L. Since 
Sq contains elements of degree 1 (given by the last coordinate), we can assume that 
degVi = for i G [1,"^]. In sufficiently high degree we can find a lattice point x in 
Sq such that xvi, xv~^ G Sp. We have the relation {xvi){xv~^) = x^. 

It follows that h{xvi) = UiXi, equivalently h{x{a^^Vi)) = Xi, for some Xj G Sq and 
Qi & k*. After a toric 'correction' leaving k[SQ] fixed we can assume = 1 for all i. 

After the inversion of the elements of Sp, we can further extend the homomor- 
phism h to a map defined on the Laurent polynomial ring k[L]. Then we have 

h{vixx^^) = 1. 

The vectors Vi + x — Xi are also a basis of a complement of U, and thus part of a 
basis of L. Therefore the elements 

ViXX~^ — 1, i = [l,m], 

generate a prime ideal of height m in k [L] . 

It is now clear that h (after the toric correction) is just the retraction p(p^H,w) 
where H is the affine hull of Q in R" and W is the sublattice of Z" generated by 
the vectors Vi + x — Xi upon the identification of Z" with the degree sublattice of 
Z"+^ □ 



Example 5^ shows that even a based retraction h of k[P] need not be tame if the 
base does not intersect the interior of P and h has codimension > 2. However, in 
codimension 1 all based retraction are tame, as follows from Theorem |7.2| and 
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Theorem 7.3. Suppose the codimension 1 retraction h : k[Sp] k[Sp] has a base 
F not intersecting the interior of P. Then F is a facet of P and h'^ = l o jip for 
some e G A(F) and a k-algebra embedding l : klSp] — > ^f^p]. 

In the proof we will use a general fact on pyramids. Recall that a pyramid U C M" 
is a polytope which is spanned by a point v and a polytope B such that the affine 
hull of B does not contain v. In this situation v is called an apex and B is called a 
base of 11. 

Lemma 7.4. Let U G MJ^ be a pyramid and 11 = Hi + 112 be a Minkowski sum 
representation by polytopes 111,112 C M". Then both Hi and II2 o,re homothetic 
images o/II (with respect to appropriate centers and non-negative factors). 

Proof. The case dim(n) = 2 is an easy exercise. 

Now we use induction on dim(n). Assume dim(n) = n and assume the claim has 
been shown for pyramids of dimension dim(n) — 1. Consider any (n — l)-dimensional 
subspace A C M" perpendicular to the base 5 C 11. For a polytope i? C let R\ 
denote the image of i? in A under the orthogonal projection M" — > A. Then IIa is 
an (n — l)-dimensional pyramid and we have the Minkowski sum representation 

nA = (ni)A + (n2)A. 

By induction hypothesis there are homothetic transformations of A transforming IIa 
into (ni)A and (n2)A respectively. Considering all the possible subspaces A C M" 
we conclude that 

(i) both Hi and 112 are n-pyramids (provided none of them is just a point - in this 
situation the lemma is obvious) such that the cones they span at corresponding 
vertices are parallel shifts of the cone spanned by 11 at its apex f , 

(ii) the corresponding bases of Hi and 112 are parallel to B. 

That is exactly what we wanted to show. □ 

Proof of Theorem \7.3^ . As in the proof of 7.2 we can assume k[F] = lm{h), and, fur- 
thermore, Sp n Ker(/i) = 0, for otherwise h itself passes through a facet retraction. 
Thus h can be extended to the Laurent polynomial ring k[L], L = Z"+^, and in 
particular to a retraction of k[Sp] with image The latter restricts to retrac- 

tions k[iP] — >■ k[iQ] for all i. The kernel of the extension h' is a height 1 prime ideal 
and thus principal; KeT{h') = (pK[L] and KeT{h) = {Lpk[L]) fl k[P] for some element 
ip e k[L]. 

Since F is a base of h, Kei{h) contains the elements x — x G Lp\F, i = h{x), 
and £ is a linear form on the points of Lp. Then N((^) is a Minkowski summand of 
the pyramid N{x — i) with vertex at x. One can shift N(<^) by an integer vector into 
N(x — h{x)) C P such that the image R satisfies 

(**) i? C P and i?nF ^ 0. 

Evidently R is the Newton polytope of yip for some y G Z"'^^. Replacing ip by yip, 
we can assume that N(y9) satisfies (**). 

By Lemma N((y9) is homothetic to N{x — i). Clearly, F fl N[ip) is a base of 
N((y9). The corresponding apex of N(y9) is some z G Lp\F. 



20 



WINFRIED BRUNS AND JOSEPH GUBELADZE 



Consider the valuation 

Vf : ^ Z 

determined by the conditions: 

lm{vF) = vf{Lf) = 0, vf(Lp) > 

We claim: Vf{z) = 1 and y + b — z & P for any b G Li?nN(i/p) and ?/ G Lp \F. 

In fact, for i G N big enough there is an element z' G L^p such that Vf{z') = 1. 
Since is a base of the induced retraction hi : k[iP] ^ k[iP] there exists a linear 
form i' on Ljp such that z' — i' G Ker (/;,). Thus N((y9) is a Minkowski summand 
of N(z' — £'). Because of the condition (**) we conclude vf{z) < vf{z'). Hence 
vf{z) = 1. 

Now choose y G Lp\F. Since F is a base of h, we can write y — i" G KeT{h) 
for some linear form i" on the points of Lp. Therefore, the pyramid N(y9) is a 
Minkowski summand of the pyramid N{y — i") which has its apex at y. By Lemma 
|7.4| the cones spanned by these pyramids at their vertices are the same modulo a 
parallel shift. This observation in conjunction with the already established equality 
vf{z) = 1 makes the claim clear. 

We have shown that the vectors b — z E Z", b G LpnNiifi), are column vectors for 
P. Now, by Lemma [4. 1K b) there exists e G A(F)) such that e{!f) = cz for some 
c G k*. Therefore, Ker(/i'^) is the monomial prime ideal {Lp\F)k[P] C k[P], and 



this finishes the proof of Theorem 7.3. □ 



Using Theorem |7.2| and Theorem 7.3 and Borel's theorem on maximal tori in 



linear groups [[Boi)| we now derive another sufficient condition for a codimension 1 



retraction to be tame. 

Theorem 7.5. A codimension 1 retraction h : k[P] k[P] is tame if the graded 
automorphism group of the k-algebra lm{h) contains a closed dim{P)-torus whose 
action on lm{h) extends to an algebraic action on k[P]. 

Proof. Let T C gi . ant{lm{h)) be such a closed torus. Then there is an algebraic 
embedding T C ^k{P) and a maximal intermediate torus T C T' C TkiP)- By 
Borel's theorem 

r = Tfc(P)" = {aoToa-'\rE Tfe(P)} 

for some a G TkiP)- Let us show that /i" is a based retraction. By the previous 
theorems this completes the proof. We can assume that Ker (/;,") C k[P] is not 
a monomial ideal, or, equivalently, Ker(/i") contains no monomials. Otherwise h 
factors through a facet projection, and we are done. 

Claim. Ker(/i") C k[P] is a binomial ideal. 

We know that Ker(/i°) is stabilized by the codimension 1 subtorus T" C Tk{P). 
Since Ker(/i") a is non-monomial height 1 prime ideal of k[P] there is an element 

ip G A;[gp(S'p)] such that 

Kerm = k[P] n i^k[gpiSp)]). 

(Compare with the proof of Theorem |6.1| .) In this situation for any r G T° we 
have T{{p)k[gp{Sp)] = (pk[gp{Sp)]. Since is a subtorus of the embedded torus. 
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the latter equation is equivalent to the existence of an element a-j- G k* such that 
t{(p) = Qr^p. (T" acts naturally on coordinate ring k[Tk{P)] = k[gp{Sp)].) This 
means that for any r G the terms in the canonical fc-linear expansion of if are 
multiplied by the same scalar from k* when r is applied, a condition equivalent 
to to the segmentonomiality of ip. In fact, if dimN((y9) > 2 we would have three 
non-coUinear terms Ti, T2 and T3 in the fc-linear expansion of ip, and the condition 

r(Ti) _ TjT,) _ Tin) 

Ti T2 T3 

on r G Tfc(P) would be equivalent to the condition that each r is a solution to two 
independent hmomial equations on Tfc(P) = Hence, C Tfc(P) would 

be a sub-torus of codimension at least 2 - a contradiction. By this argument we 
have shown that y9 is a segmentonomial and, hence, a binomial by Theorem |6.1| (a). 
Therefore, by Theorem 3.4 we can assume lm{h) = k[S], S = h{Sp). In particular, 

a,(T°)=Tfc(5), 

where : gr. aut(Im(/i)) gr. aut(fc[S']) is the natural map induced by a and Tk{S) 
is the embedded torus of Spec(A;[S']) corresponding to S. The equality holds true 
because monomial preserving automorphisms are mapped to monomial preserving 
automorphisms. 

Identifying Im(/i) and k[S] via a and and Tfc(S') via a* we get a T"-equivariant 
embedding 

L : k[S] k[P]. 

Assume {si, . . . ,Sm} be the set of degree 1 terms in k[S]. Then for any r G 
there exist at* ■* G k* such that 

T{L{si)) = a^;h{si), zG[l,m]. 

Arguments similar to those in the proof of the claim above show that the polytopes 
N(t(si)), i G [1,"^], are segments parallel to N((y9), maybe some of them degenerated 
into points. 

Let 2 G M (g) gp(5'p) \ {0} be such that the line M2; C M ® gp{Sp) is parallel to 
all the N(i(si)). Denote by ti, i G the upper end-points of N(t(si)) in the 

direction M+z. Then standard arguments with Newton polytopes ensure that the ti 
are subject to the same affine binomial dependencies as the Sj. It is now clear that 
the subpolytope 

conv({ti, . . . ,tm}) C P 
is a base for the retraction h : k[P] k[S]. □ 

8. Retractions of polygonal algebras 

Throughout this section P denotes a lattice polygon (i. e. dim(P) = 2). 

Theorem 8.1. Any codimension 1 retraction h : k[P] —* k[P] is based and, there- 
fore, either h'^ = iop(p j:^ „,) for some lattice segmental fibrations (P, H,w), t ^ Tfc(P) 
and a k-embedding t : k[H fl P] — k[P], or h'^ = Lonp for a facet F G P , e & lEfc(P) 
and a k-embedding l : k[F] k[P]. In particular, h is tame. 
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By Theorems and it is enough to find a base for h. The first step in its 
construction is given by 

Proposition 8.2. A multiple cAi, c e N, of the unit segment Ai can be embedded 
as a lattice polytope into P if and only if there is a k-algebra embedding of k[cAi] 
into k[P]. 

Proof. Clearly, without loss of generality we can assume c > 2. 
Let e : A;[cAi] — > k[P] be an embedding. We write 

Thus we have the equations e{xi^i)e{xi+i) = e^XiY for i E [1, c — 1]. Put 

e{xi) e{x2) 

In the Laurent polynomial ring A;[gp(S'p)] = k[Z^] we can write = ^1/^2 with 
coprime ipi, ip2. The equality Lp2£[xc) = (ple{xo) (and the factoriality of imply 
that ipl divides e{xc) and divides e^Xq). 

Case (a). Both (fi and !f2 are monomials in A;[Z^]. In this situation the Newton 
polygon N(£(xc)) is the parallel shift of N(£(a;o)) by the c-th multiple of the vector 
representing the support term of the monomial (p. But then the existence of the 
desired embedding cAi conv(N(£:(xo)), N(e(xc)) C P is obvious. 

Case (b). At least one of (pi and ip2, say (pi, is not a monomial. Then cAi can be 
embedded in any of the edges of the polygon ^{(pl) = cN(y3i). Since e{xc) = ip^pl 
for some ip G k[Z^], we get 

N{e{x,))=N{i;)+N{^l) 
and the existence of an embedding cAi N{e{xc)) C P is evident. □ 



Remark 8.3. We expect that Proposition |8.2| holds without any restrictions: for 
lattice polytopes P and Q a /c-algebra embedding k[Q] — * k[P] should only exist if 
Q can be embedded into P (as a lattice subpolytope). 

Below we will need the following notion. For a lattice polygon P C its lattice 
width width£(P) with respect to the line i = z' + Rz, z, z' G Z^, 2; 7^ 0, is defined as 

widths (P) = max ^pix) — min (p(v) 

where : — Z is a Z- linear form with <p:>{z) =0 and V5(Z) = Z. In other words, 
widths (P) is the number of integral translates of ^ intersecting P minus 1. 

Proof of Theorem \8.\ Let h : k[P] ^ A;[P] be a codimension 1 retraction. By The- 
orem ^.2\ there is an isomorphism Im(/i) k[cAi\ for some c G N, and Proposition 
then yields an embedding cAi P. Let Q denote its image. 



If the restriction of h to the subalgebra k[Q] C k[P\ is injective then it is evidently 
bijective, and we are done by Lemma |7]l|. Therefore we can assume 

Ker(/i) n k[Q] ^ {0}. 
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Clearly, / = Ker(/i) fl ^[Q] C k[Q] is segmentonomial. Since ht(Ker(/i)) = 1 the 
ideal Ker(/i) is a minimal prime ideal of /. If Ker(/i) contains a monomial, then h 
factors through a facet projection ttf-, and then F is a base for h. In the other case 
it is enough to show there is yet another embedding cAi P, say with image R, 
such that Q and R are not parallel. Theorem |6.1| (b) shows that we then have found 
a base. 

Let i denote the line spanned by Q. By Theorem |6.1| (b) we have 
(*) width£(P) = c. 

We use the notation 

P, = N{e{xi)), te[0,c\. 

(As in the proof of Proposition we write LcAi = {xo,Xi, . . . ,Xc}-) Evidently 
there is no loss in generality in assuming that 

P = conv(Po U ■ • ■ U 

since, roughly speaking, the retraction can be restricted to the lattice polytope on 
the right hand side. 

Case (a): Pq ^ Pi. For every linear form A : M we consider all triples (A, fo, "^1) 

such that fo G Po, f 1 G Pi and 

\{vi) > A(x) for all x E Pi, x 7^ fj, i = 0, 1. 

In particular and vi are vertices of Pq and Pi respectively. We have 

iPi = {i-l)P^ + Pi, ^G[2,c]. 

It follows that A has a unique maximum on P,, necessarily taken at Vi = ivi — {i — l)vo, 
i G [0, c]. Thus we get the system 

{vo,vi, ... ,Vc} C P 

of collinear lattice points. 

Subcase (ai). There is a triple (A,fo,fi) such that [fctii] is not parallel to i, and in 
particular vq 7^ Vi. Then the points fo,fi, ... ,fc are pairwise different, and so we 
find c + 1 successive lattice points in P on a line not parallel to £. 
Subcase {9.2)- In the other case one notes first that the edges of Pq and Pi are 
pairwise parallel under an orientation preserving correspondence (in other words, 
Pq and Pi have the same normal fans; see [ GKZ | for this notion). Moreover, if vq is 
a vertex of Pq and Vi is the corresponding vertex of Pi, then vq = Vi or the segment 
[fo,fi] is parallel to £. 

Let us choose 2; G M^, 2 7^ such that i is parallel to M.z, and let ^ be a non-zero 
linear form with ^{z) = 0. 

Furthermore we consider the upper and lower boundary of Pq in direction z. (A 
point y on dPo belongs to the lower boundary if the ray in direction z through y 
enters P at y, and the upper boundary is defined analogously; see Figure ^.) Each of 
these subsets has two endpoints Uq, and /q , Iq respectively (which may coincide). 
We choose the indices such that ^{uq) < ^(mq ) and ^(/q ) < ^(^o")- It is clear that 
^ takes its minimum on Pg in Uq and Iq and its maximum in the other two points. 
Applying the same construction to Pi we obtain the points u^,uf and liJi- The 
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Figure 4. Lower and upper boundary 

correspondence between the vertices of Pq and those of Pi pairs Uq with Ui etc. 

If Uq = Ui and Iq = li , then Pq = Pi by our initial observation in this subcase. 
But we are assuming that Pq 7^ Pi in Case (a). 

For example, suppose that Uq 7^ u^. Then we can find a linear form A such 
that Uq and are the unique maxima of A on Pq and Pi respectively. So the triple 
(A, Uq, u^) defines c+ 1 lattice points Vq, . . . ,Vcin P on a. line i' parallel to i, and one 
sees easily that i' intersects P in an edge: it is impossible that ^(t) < ^(mq ) = ^(mT) 
for some t E Pi, i & [0, c]. 

Since widths (P) = width£/(P) = c there is a lattice point t E P such that the 
triangle T G P spanned by t and c + 1 successive lattice points 

Wo, Wi,... ,Wce £' n conv({t;o, f 1, . . . , Vc}) C P 

has widths (T) = c. We apply an integral affine transformation -i/^ : ^ such 
that ij{t) = (0,0), and 

V^(conv({wo, f 1, . . . , Wc})) = conv((c, r), (c, r + c)) 

for some r G Z. There exists c? G Z such that dc G [r, r + c] . The segment 
[(0, 0), (c, (ic)] clearly contains exactly c + 1 equidistant lattice points and is not 
parallel to the image of i under the transformation ip. Again we are done. 

Case (b): Pq = Pi. Then it follows from the equation iPi = {i — \)Pq + Pi, 
i G [2, c] that all the Pj coincide and are therefore identical with P. If P has an edge 
containing at least c + 1 lattice points, then either this edge is not parallel to Q or 
there is a triangle T as in subcase (a2), and in both cases we are done. 

Only the case in which every edge of P has lattice length strictly less than c is 
left. In this situation we resort to the general result below (Proposition |8.4| ) which 
we have singled out because of its independent interest. □ 

Proposition 8.4. Assume the edges of the lattice polygon P C have lattice 
lengths strictly less than c and width^(P) < c for some line I = C M^, x G Z^, 
X 0. Then there is no k-algebra embedding e : k[cAi] k[P] such that 

P = N(£(xo)) = N(£(xi)) = ■ ■ ■ = N(£(Xe)) 



where xo, . . . ,Xc denote the successive lattice points o/cAi. 
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Proof. Assume to the contrary that such e exists. For a subset W G P and an 
element 

/ = aiyi H h arUr & k[P], aj G k, yj G Lp, 

we put 

fw = anVji + ■■■ + aj^Vj^, ... ,yj^} = W f] {yi, . . . , yr}. 

Let C P be an edge. It is impossible to find a graded /c-algebra embedding of 
fc[cAi] into k[E] (by Hilbert function reasons or Proposition ^.2|) . In particular, the 
homomorphism 

TCEoe : k[cAi] k[E], Xi e{xi)E, 
is not injective. (As usual, he is the facet projection k[P] k[E].) It follows that 

{nEoe){k[cA^])^k[Z+]. 
as graded /c-algebras. Thus there is an element ^ G /c* such that 

(1) e{xo)E = ^eixi)E = ^^£ix2)E = ■■■ = ^^(xc)^. 
Consider the toric automorphism r : A;[cAi] A;[cAi] determined by 

Xi ^ Cxi, i G [0,c]. 

Then 

£'{xo)e = £'{xi)e = ■■ ■ = 6'{Xc)e, 

where e' = e o t. 

Applying the same arguments to the embedding e' : fc[cAi] k[P] and an edge 
E' G P sharing an end-point with E we conclude 

£'{xo)e' = £\xi)e' = ■■■ = e\xc)E'- 

(Because of the common end-point there is no need to further 'correct' e' by a toric 
automorphism.) We can assume e = e'. 

Going once around P we finally arrive at the equations 

(2) £{xo)dP = eixi)dp = ■■■ = e{xc)dP, 

where dP denotes the boundary of P. 

After an integral affine change of coordinates we may assume i = M(0, 1) and that 
P C M^. Then k[P] can be considered as a subalgebra of k[X,Y,Z] generated by 
monomials X^Y^Z. Moreover, after a parallel translation of P we can assume that 
P contains a lattice point (0, j), or equivalently, k[P] contains a monomial Y^Z. 

For any element a ^ k* we have the retraction 

TT*^ : k[X, Y, Z] k[X, Z], TTaiX'Y^Z'^) ^ a^X'Z"" 

for all i,j,m. The image of k[P] under vr" is a polytopal algebra A;[c'Ai] generated 
by the elements Z,XZ, . . . ,X'^ Z with c' = width£(P). Due to the infinity of the 
field k there is a G A;* such that the elements 



TT 



{e{xi)) zg[0,c] 
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X 



Figure 5. The map tt" 

are pairwise different. In fact, it is clear tliat for any finite set of polynomials 
V C k[X,Y,Z] there is an element a E k* such that n'^ maps V to a. set of 
pairwise different polynomials from A;[X, F]. 
Set 



[xj]) = ^aijX'Z. 



i=0 



In view of the fact that the elements s{xj) coincide 'along dP\ we see that the 
coefficients a^j coincide for all j, and the same holds for the coefficients ac'j- The 
(c' + 1) X (c + 1) matrix (ajj) has two linear dependent rows, and since c' < c, its 
rank is < c + 1. 

It follows that vr'^ o e is not injective. Thus we see as above that there exists rj in 
k* with 

-n'^ieix,)) = Tl7:''{e{x^)) = r/V(£(a;2)) = ■ • • = r?%"(£(xe)). 

Then however aoo = = ■ ■ ■ = rj'^aoc- By a suitable choice of a we can fur- 

thermore achieve that aoo 7^ 0. Then it follows immediately that rj = 1. This is 
a contradiction since we have chosen a such that the 7i"'{e{xi)) are pairwise differ- 
ent. □ 



Remark 8.5. Essentially the same arguments as we have used in §7 and §8 imply 
the analogous results for graded retractions of the semigroup algebras corresponding 
to affine positive normal semigroups (we only assume all monomials are homogeneous 
of positive degree) - first one observes that there is the appropriate notion of a lattice 
fibration for rational polyhedral pointed cones, and then the arguments are applied 
to all Veronese subalgebras. (They are essentially the same as polytopal semigroup 
rings.) 



This remark is analogous to Remark 3.3(c) in [[BG1|| , saying that the description of 
graded automorphism groups for graded affine normal semigroup rings is essentially 
the same as that for polytopal semigroup rings. 
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